منابع مشابه
Semi-Skyline Optimization of Constrained Skyline Queries
Skyline evaluation techniques (also known as Pareto preference queries) follow a common paradigm that eliminates data elements by finding other elements in a data set that dominate them. Nowadays already a variety of sophisticated skyline evaluation techniques are known, hence skylines are considered a well researched area. On the other hand, the skyline operator does not stand alone in databas...
متن کاملSkyline View: Efficient Distributed Subspace Skyline Computation
Skyline queries have gained much attention as alternative query semantics with pros (e.g.low query formulation overhead) and cons (e.g.large control over result size). To overcome the cons, subspace skyline queries have been recently studied, where users iteratively specify relevant feature subspaces on search space. However, existing works mainly focuss on centralized databases. This paper aim...
متن کاملSkyline Queries
DEFINITION: Given a set of points p1, p2, ......., pn, the skyline query returns a set of points P, called as the skyline points, such that any point pi ∈ P is not dominated by any other point in the dataset. A point p1 dominates another point p2, if p1 is not worse than p2 in all dimensions and p1 is better than p2 in at least one dimension. In other words, a point p1 dominates another point p...
متن کاملParallel Computation of Skyline and Reverse Skyline Queries Using MapReduce
The skyline operator and its variants such as dynamic skyline and reverse skyline operators have attracted considerable attention recently due to their broad applications. However, computations of such operators are challenging today since there is an increasing trend of applications to deal with big data. For such data-intensive applications, the MapReduce framework has been widely used recent...
متن کاملSkyline Diagram: Finding the Voronoi Counterpart for Skyline Queries
Skyline queries are important in many application domains. In this paper, we propose a novel structure Skyline Diagram, which given a set of points, partitions the plane into a set of regions, referred to as skyline polyominos. All query points in the same skyline polyomino have the same skyline query results. Similar to kth-order Voronoi diagram commonly used to facilitate k nearest neighbor (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: City
سال: 2017
ISSN: 1360-4813,1470-3629
DOI: 10.1080/13604813.2017.1408994